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QUALITY OF SERVICE AWARE HANDOFF TRIGGER 



Field of the Invention 

The present invention relates generally to wireless communication networks and more 
particularly to a quality of service aware handoff trigger for wireless communication devices. 

Background of the Invention 

Quality of service (QoS) after handoff" for networks with Internet Protocol (IP) based 
backbones has been receiving increased interest in the networking research community. IP 
networks were originally not designed to provide QoS support and this handicap is even more 
significant for mobile networks. Real-time applications such as voice over IP (VoIP) are 
particularly sensitive to QoS and have stringent QoS requirements. Therefore, it is important to 
ensure adequate performance on such metrics as latency, packet loss, packet jitter and that an 
adequate amount of bandwidth are provided after handoff. 

Existing core network QoS probing tools can be divided into two categories: passive and 
active probing techniques. Passive QoS estimation techniques generally consist of techniques 
that collect IP packets on one or more links and record IP, TCP/UDP, or application-layer traces. 
These use existing traffic on the network and do not inject additional probing packets into the 
network. The passive monitoring approach has the advantage of not injecting additional probing 
traffic into the network. It observes the network as it is, meaning that the measurements are an 
assessment of true network behavior, since this latter is not disturbed by probing traffic intended 
for those measurements. 

The monitoring can take different levels of granularity depending on the degree of 
processing, storage and resources available. Packet monitoring allows observation of packet-by- 
packet information such as packet delay variation, packet size distribution, and throughput 
between host pairs. Higher-level measurements, with less overhead, can be achieved by flow 



level measurements that record the total number of bytes transferred, the flow start and finish 
time, among others. 

As previously set forth, the main advantage of passive probing techniques is that they do 
not introduce a load on the network they monitor, which also means they do not distort the 
network traffic and therefore produce realistic estimates. However their handicap is that they 
rely on existing traffic, which is not guaranteed to have desired characteristics for certain 
measurements. For example, bottleneck bandwidth passive measurement techniques require a 
certain packet size distribution and inter-packet departure rate often not met, which is the case 
for VoIP traffic. As it relates to the present invention, traffic is not guaranteed to exist through 
base station candidates at handoff time to the desired correspondent destination and as such 
relying on passive monitoring is therefore inappropriate. 

Active QoS estimation consist of techniques that actively inject measurement traffic into 
the network and compute metrics based on the received traffic at the receiver or the sender 
(round-trip or sender response). Active monitoring allows shaping the measurement traffic to 
approximate user experience as much as possible. The disadvantage of active monitoring is that 
it sometimes adds a significant overhead to the network in terms of traffic and processing, which 
may also lead to a distortion of the estimates of network behavior. Active monitoring 
techniques can be generally categorized into two groups: Internet Control Message Protocol 
(JCMP) based and packet pair/train approaches. 

The underlying concept used in the ICMP-based approach is that a packet sent with a 
time-to-live (TTL) equal to n will cause router n on the path to identify itself since it will send 
back an ICMP_time_exceeded message to the sender. A tool referred to as Pathchar is one of 
the earliest tools based on this technique. For each TTL number, Pathchar sends packets with 
varying sizes and observes their one-way delay (half the observed round trip time). By 
successively increasing the TTL, successive hops on the path are unraveled and recursive 
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subtractions of delays allow link-by-link QoS inference for delay, packet loss, bandwidth and 
queue time. 

The problem with Pathchar is the large amount of overhead it requires. For example, 10 
MB of data are required to measure a 10-hop Ethernet path bandwidth. This approach is overkill 
for the purpose of the present invention since QoS estimation is required to occur through 
several base stations for the handoff of each wireless terminal. As such, the Pathchar tool does 
not provide an optimal method of providing a QoS aware handoff trigger for VoIP applications. 

As set forth above, the other active monitoring technique is the packet-pair/train approach. 
Its main purpose is to obtain the bottleneck bandwidth, which is the link with the lowest 
m 10 transmission rate. This approach consists of sending two packets or packet trains (several 
Nj packets) through the path and infenrmg bottleneck bandwidm from packet mter-arrival times. In 
this approach the following underlying assumptions are made: 1) the first packet does not 
experience queuing; and 2) following packets queue one after another at the bottleneck link and 
at no other subsequent link. 
15 If the assumptions are satisfied, packet inter-arrival times will be proportional to the 

transmission rate of the bottleneck. Cross traffic can cause the assumptions to be violated by 
causing undesirable queuing or preventing probe packets from queuing after each other at the 
bottleneck. Filtering techniques have been proposed to work around distortions in 
measurements due to cross-traffic. 
20 Voice applications will continue to be a major service of interest among wireless 

subscribers in future generation networks and as such, a primary concern among wireless 
communication providers is to define techniques capable of supporting QoS requirements upon 
handoff time. As such, a need exists for providing QoS to an IP-based core network that 
assesses QoS performance through a fixed core network hop. In addition, a need exists for a 
25 method of combining the result with wireless hop signal power and signal-to-noise ratio (SNR) 
figures to assess the QoS on the end-to-end path. 
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Summary of the Present Invention 

The present invention relates to a method of producing QoS estimates for the purpose of 
making a handoff trigger decision. The QoS estimates are used as the inputs to a base station 
5 selection algorithm as well as a load-balancing component that is added to that algorithm. The 
present invention also introduces optimization and tuning to complete the overall triggering 
mechanism. The decision to initiate a handoff trigger relates to the QoS for the desired 
application perceived through the current base station. The QoS estimation technique is used on 
h a regular basis to poll the current transmission path and rank its performance based on a QoS 

5 

U! 10 analysis. A result below a predefined threshold will initiate the trigger algorithm, which leads to 

CP 

tH probing through different base stations within radio range of the remote terminal. 

As briefly outlined above, a preferred embodiment of the present invention discloses a 
rf method of estimating QoS for making a handoff trigger decision for a remote terminal in a 

m wireless IP network. In the preferred embodiment, a first and second probing packet is 

m 15 generated from each access router connected to an access point within radio range of the mobile 
terminal. The first and second probing packets are then sent from the access routers over a fixed 
core network having a plurality of routers to a correspondent access router and then back to their 
originating access routers. A collector packet follows the first and second probing packets to 
gather at least one predetermined QoS parameter from the routers after the first and second 
20 probing packets leave the respective routers. The QoS parameters are then processed at the 
access routers by algorithms in order to make the handoff trigger decision. The access point 
providing the best QoS to the remote terminal for its particular application will be designated to 
receive the handoff from this estimation process. 

The collector packets preferentially include a forward collector packet that is used to 
25 gather QoS parameters from the routers while the first and second probing packets are traveling 
across the fixed core network from the access router to the correspondent access router. The 
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first and second probing packets are used to generate the QoS parameters that are gathered by 
the collector packet. Preferentially, a reverse collector packet is used to gather the QoS 
parameters from the routers while the first and second probing packets travel back from the 
correspondent access router to the access router in which they originated. 

The forward and reverse collector packets are preferentially used to record a packet 
queuing delay based on each probing packet at each router, a packet transmission time based on 
each probing packet at each router, a cumulated sum of queuing delays experienced by the first 
and second probing packets at each respective router, a transmission time of the first and second 
probing packets from the respective routers and a cumulated sum of the current packet queuing 
delay experienced at the routers by the first and second probing packets. 

In the preferred embodiment of the present invention, the QoS parameters that are 
collected are used to estimate one-way packet delay to form a basis for the handofFtrigger 
decision. The QoS parameters that are collected are also used to estimate the available 
bandwidth, which refers to the length of time from the moment the last bit of the packet arrives 
at a link until its last bit leaves that link. Further, the QoS parameters are used to estimate 
packet jitter, which refers to packet inter-arrival times, to form a basis for the handoff trigger 
decision. 

In the preferred embodiment, at least one layer two QoS parameter may also be 
considered from the access point to the remote terminal when making the handoff trigger 
decision. The layer two QoS parameters may be selected from a group of parameters consisting 
of bit error rate and signal-to-noise ration. Further, each access point not having a signal 
strength above an acceptable predetermined threshold can be removed from consideration when 
making the handoff trigger decision and the corresponding fixed core hop from the 
corresponding access router to the destination will not be subject to QoS estimation. 

Although the present invention has been described as it relates to making a handoff 
trigger decision in an all IP wireless network. Those skilled in the art should recognize that the 



present invention could also be used in network administration and monitoring as well. As such, 
the present invention should not be viewed as specifically limited to QoS estimation in all IP 
wireless networks. 

Further objects and advantages of the present invention will be apparent from the 
following description, reference being made to the accompanying drawings wherein preferred 
embodiments of the invention are clearly illustrated. 

Brief Description of the Drawings 

Figure 1 depicts an example of a preferred wireless IP network. 

Figure 2 depicts a packet transmission graph that illustrates intra and inter-flow queuing. 
Figures 3 depicts how inter-flows affect the flow of packets of interest through routers. 
Figure 4 illustrates parameters collected by a forward collector packet. 
Figure 5 illustrates the memory slot contents at each router. 
Figure 6 illustrates the information monitored by each router for each probe group. 
Figure 7 illustrates parameters collected by the forward and reverse collector packets. 
Figure 8 illustrates the information that is provided by the first and second probing 
packets. 

Figure 9 illustrates the QoS parameters combining rules. 

Figure 10 illustrates phase one and phase two of the QoS aware handoff trigger. 

Detailed Description of the Presently Preferred Embodiments of the Invention 

Referring to Fig. 1, a wireless IP network 10 is generally illustrated that includes at least 
one remote terminal 12 and a plurality of correspondent nodes 14. The remote terminal 12 is 
illustrated as a voice enabled personal digital assistant (PDA) in Fig. 1, but those skilled in the 
art would recognize that other remote terminals such as wireless telephones may be used on the 
wireless IP network 10. As such, the depiction of a voice enabled PDA in Fig. 1 should be 
viewed in an illustrative sense and not as a limitation of the present invention. Further, the 



correspondent nodes 14 are illustrated in Fig. 1 as a fixed terminal and as a remote terminal to 
demonstrate the various types of communication devices that might be connected to the wireless 
IP network 10. 

As illustrated, the remote terminal 12 is connected to a base station 16 that preferentially 
5 includes a radio tower 18, a server 20 and an access router 22. The radio tower 18 is connected 
to the server 20, which is in turn connected to the access router 22. During operation, the radio 
tower 18 is used to conduct radio communication between the remote terminal 12 and the server 

y. 20. The access routers 22 are used to send and receive IP packets over the wireless IP network 

O 

O 10 that contain voice data. 

J 10 As further illustrated in Fig. 1, each access router 22 is connected to at least one router 

J; 24, which are also used to transmit packets over the wireless IP network 10. In reality, there is 

yi 

JU no functional difference between the access routers 22 and the routers 24 however; the access 

m routers 22 are designated separately in Fig. 1 to indicate their association with each particular 

m 

□ base station 16. In the preferred embodiment, each radio tower 18 and server 20 constitutes an 

fU 

15 access point that includes an access router 22, which can also be referred to as an access point / 
access router pair. Those skilled in the art would recognize that when packets are transmitted 
over an IP network they can make several "hops" from router to router before arriving at a 
respective correspondent node 14. As used herein, a "hop" is a term of art that is used to refer to 
packets traveling from one respective router 22, 24 to another. 

20 The wireless IP network 10 illustrated in Fig. 1 includes a core network 26, which is 

used herein broadly to refer to the various network components that are used to interconnect 
access points to correspondent nodes 14. Those skilled in the art would recognize that several 
different network components could be used to interconnect the various components that make 
up the wireless IP network 10. Referring to Fig. 1, a public switch 28 can be connected to a 

25 private branch exchange 30 that is connected to a respective correspondent node 14, which is 
illustrated as a fixed terminal. In this example, the correspondent node 14 which is set forth as a 
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remote terminal 14, is connected to the core network 26 via a fixed or wired hop 32. In the 
second example, the correspondent node 14 is connected to the core network 26 through an 
access point, which represents a wireless hop 34. 

Bandwidth is a term used to refer to the serialization speed a device, such as remote 
terminal 12, is capable of obtaining on a network link. The term bottleneck bandwidth is used to 
refer to the lowest transmission capability among links on the entire path of the wireless IP 
network 10. Estimating the bottleneck bandwidth, with respect to VoIP applications, as well as 
others, is important because it can affect the QoS experienced by the remote terminal 12 during 
operation. For a detailed understanding of the present invention, it is important to understand 
how bottleneck bandwidth estimation techniques are used for networks. 

Bottleneck bandwidth estimation techniques estimate the total bandwidth of the 
bottleneck rather than the available bandwidth. The difference can be quite significant since 
total bandwidth refers to the capacity each flow has when it has full control of the link whereas 
the available bandwidth will depend on the length of time from the moment the last bit of the 
packet arrives at the link until its last bit leaves that link. In the event of cross-traffic, that delay 
will include waiting in the queue for other packets to be transmitted. With no cross-traffic, 
either from packets within the same flow (intra-flow queuing) or packets from other flows (inter- 
flow queuing), total bandwidth will be equal to available bandwidth. 

Referring generally to Fig. 2, packets (k) and (k-1) belong to the same flow. The delay, 

which is represented by (7} fe_1 - tf ), is the inter-flow queuing time experienced by packet (k) at 
link (1), which means the waiting time of packet (k) for packets from other flows to be 
transmitted. The equation (Ti k - 2}* -1 ) represents the intra-flow queuing time of packet (k) at 
link (1), meaning the waiting time of packet (k) for packet (k-1) to be transmitted from link (1). 
The total queuing time, which is (T t k - tf ), is the total queuing time of packet (k) at link (1) and 
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is denoted as q t in Fig. 2. As such, the available bandwidth experienced by packet (k) at link 
(1) is represented as: 

Bavf = s k /(/ I Bj + qf ) (1) 

In the absence of queuing time, the available bandwidth is equal to total bandwidth of the link. 
The variable / in Fig. 2 is used to represent the last link on the path the packet is 

traveling. The arrival time of packet (k) at link (1) is represented by tf and the queuing delay 

of packet (k) at link (1) is represented by q t . The propagation delay associated with link (1) is 

represented by d t . The transmission start time of packet (k) at link (1) is represented by Tf , 

wherein Tf = qf + tf . The size in bits of packet k is represented by J and the total bandwidth 
of link (1) is represented by Bi. The superscript in the equations represents the packet number 
and the subscript is the hop number. 

Any average has to be defined over a time scale and in the present invention the 
maximum resolution possible is used, meaning the total time needed for the transmission of one 
packet. Higher-level, but less accurate time scales could extend over several packets or an entire 
flow, but they will be less representative of actual performance as perceived by the user of the 
remote terminal 12. The present invention measures the available bandwidth instead of the total 
bandwidth, since this is the throughput actually available to the application. It is important to 
note however that cross traffic from other flows and traffic from the same flow as the application 
of interest will cause the available bandwidth to vary significantly over time. 

The effect of inter-flow queuing is generally illustrated in FIG. 3. As illustrated, it can 
be seen that the flow of the application of interest shares resources at intermediate routers 24 
with other flows that are different at various hops. These interfering flows cause packets from 
the desired flow to queue and the queuing time length relates to the arrival pattern and packet 
size distribution of interfering packet flows. 



Another important factor the present invention is designed to deal with to improve QoS 
is one-way packet delay. One-way packet delay refers to the latency in packet transmission 
from the time instant its first bit leaves the sender until the last bit arrives at the destination, 
which depends on several components broadly defined in terms of processing time at the sender, 
the receiver and intermediate hops, transmission delay, propagation delay and queuing after 
other packets at each hop. The generalized one-way packet delay model is expressed by the 
following equation: 

tf=A + t* + £(/ IB t + d t + qf) (2) 

i=0 

Where A is a constant value identical for all packets of the same size for the same application 
such as processing time at the sender, receiver and intermediate hops, framing and deframing of 

digitized signals for voice applications, etc. The queuing delay qf of packet (k) at link (i) is 
comprised of both inter-flow queuing time, meaning the waiting time of packet (k) for packets 
from other flows to be transmitted and also intra-flow queuing time, meaning the waiting time of 
packet (k) for packet (k-1) to be transmitted from link (i). See Figs. 2 and 3. 

Another factor affecting QoS is packet jitter, which represents packet inter-arrival time 
and is a random variable that is not average. Jitter can have two definitions: 

1) Jitter is equal to packet inter arrival time, as such it is the random variable 
reflecting the variability in inter-arrival delay of successive packets from the 
same flow and as such is defined by: 

(3a) 

Where Aqf ,k ~ l \s the difference in the queuing delays of packets (k) and (k-1) at 
hop (i). 
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2) Jitter= Variance of packet latency (which is equivalent to the variance of packet 
inter-arrival time) and is identified by: 



(3b) 

5 

Where A/f is the k* estimate of jitter at hop (1). Equations (3a) and (3b) assume packets (k) and 
(k-1) have same size /= It also assumes successive packets (k) and (k-1) follow the same 

La path such that bandwidth B and propagation delay d is the same at intermediate hops. 

O To estimate end-to-end QoS from the remote terminal 12 to the correspondent node 14, 

m 

uj 10 the present invention estimates QoS performance by probing the fixed core network 26 and then 

m 

2f combining the results with layer 2 QoS measurements from the wireless hop, which is the hop 

JU. from the base station 16 to the remote terminal 12. The results are combined at each respective 

n § access router 22 that is associated with a particular base station 1 6. A detailed description of 

m 

o how the present invention probes the fixed core network 26 for performance estimation is set 

If 

15 forth in detail below. 

As a first step to end-to-end QoS quantification, the present invention conducts probing 
from each candidate access router 22 to the correspondent node 14, regardless of whether the 
correspondent node 14 is a fixed terminal (e.g. - telephone) or a wireless device. Since the 
present invention deals with making a handoff trigger decision, those skilled in the art should 

20 recognize that several candidate access points, which have candidate access routers 22 

associated with them, implement the probing step. If the correspondent node 14 is a wireless 
device, the end-to-end QoS quantification takes place from access router 22 to access router 22, 
respectively. In the case of a fixed correspondent node 14, probing will take place from access 
router 22 that is connected to remote terminal 12 all the way to correspondent node. 

25 The essence of the preferred method disclosed by the present invention is that the only 

variable component in the link available bandwidth (1), packet delay (2) and packet jitter (3) 
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equations set forth above is the queuing delay experienced by packets. In equation (1), both 
packet size / and link bandwidth Bi are constant and identical for all packets. The queuing 

delay qf is the only variable element. Equation (2) indicates that the one-way delay of a packet 

has a constant component residing in (A+fg ). Also, packets of the same size taking the same 

l-l 

path will have an identical component in ^ (s /B t + d t ) . It follows that the only variable 

/=0 

parameter is again queuing delay. Finally, equation (3) includes a constant component equal to 
the difference in packet departure times and again a variable component in queuing time 
differences. 

Active probing techniques all suffer from a basic limitation: they are only as good as the 
number of probes sent. Obviously, confidence in QoS estimates do not always increase linearly 
with the number of probes sent, but typically it is thought that a high number of probes are 
required to achieve as accurate a result as possible and make the estimate significant for the 
desired use. In the past, the question of how many probes to send has been difficult to answer in 
general and have only been based on loose approximations of traffic patterns and distributions. 

The problem with the number of probes to use is two-fold. Under general 
considerations, the higher the number of probes, the higher the burden on the wireless IP 
network 10. It is vital to avoid stressing network resources, and even worse affecting the very 
traffic and performance the present invention is trying to quantify. In addition, this end-to-end 
QoS estimation technique is done to determine handoff triggering and as such, there is a limited 
amount of time to perform the estimation since it has to take place during base station 16 
coverage overlap and possibly under fast user movement. It is estimated the time available to 
make the handoff triggering decision will be between approximately 1 to 3 seconds in future 
generation All-IP networks. The present invention deals with all of the above-referenced issues 
by using only a few packets in the fastest way possible to make the handoff triggering decision. 



12 



A preferred embodiment of the present invention sends probing packets through the core 
network 26, not with the intention of inferring QoS performance only by monitoring their 
transmission characteristics, but also by having the probing packets collect statistics already 
available in the routers 24 on the end-to-end path. The QoS parameter equations as a function of 
queuing show that once the constant part of these expressions is known, only the queuing delay 
variation will be needed to characterize performance. As set forth in greater detail below, the 
present invention uses two probing packets that are sent to quantify the invariable elements of 
the QoS parameter equations (1), (2) and (3). The variable queuing delay will be estimated at 
the routers 24 and the results collected by forward and reverse collector packets. 

Each respective router 24 in the preferred wireless DP network 10 is required to maintain 
an updated estimate of the queuing time for packets of different traffic categories, such as voice, 
video, or even web browsing, if required. Each packet is monitored for its queuing time in 
router buffers from arrival time of the last bit of the packet to departure time of that last bit. 
Clock issues are not of relevance in this case since time is measured as differences, all that is 
needed is for the router clocks to run approximately at the same speed as the "true" clock. Each 
router 24 preferentially maintains a memory slot for each traffic category that it updates with 
each new measurement of packet queuing time for the corresponding category. 

For example, in the preferred embodiment of the present invention the update function 
used for voice at router (1) is represented as: 

A voice A voice 

ii = a *«t old -Ki-^r* (4) 

A voice 

Where: is the new estimate to be stored by router (1) for voice packet queuing times; 

A voice 

q l<M is the previously stored estimate of voice packet queuing time at router (1); ^ OIce is the 
last observed queuing time for a voice packet at router (1); and a is the tuning factor such that a 
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larger a value gives more weight to the old estimate, leading to slower sensibility to fast 
variations. Smaller a values yield faster response to queuing time variations but also less 
stability in the estimate. 

Each router 24 is also required to keep track of inter-packet arrival time for packets from 
the same traffic category. This requires two memory slots per traffic category. When voice is 

considered, one memory slot will be used for the previously observed queuing time qj mce of a 

' previous 

A 

voice packet at router (1) and another for the estimated jitter contribution AqJ olce introduced by 

router (1) for voice packets. 

As set forth in the following equation, the estimated jitter at the router 24 is updated 

■~ = 

ffl 10 similarly to the queuing delay estimate in equation (4): 



O 



n 



lq] oice = axlqY oice + (1 - a) x (q] oice - qJ oice ) (5) 

' 'old 1 'previous 

A 

Where: A qj°' ce is the new estimate to be stored by router (1) for voice packet jitter contribution 

A 

at that router; AqJ°™ e is the previously stored estimate of voice packet jitter contribution at 
router (1); qY olce is the last observed queuing time for a voice packet at router (1); and q] olce is 

' ~ » . . 1 previous 

1 5 the previously stored queuing time for a voice packet at router (1). 

Upon triggering of the QoS estimation functionality, each respective access router 22 
that is a candidate for the handoffof the remote terminal 12 will send three (3) probes to the 
correspondent node 14. In the preferred embodiment, the first two probes will be packets having 
the size and characteristics of voice packets and the third packet will be intended as a collector 

20 of information. The three packets are to be identified as a probe group through a common ID. 
The access router 22 is required to monitor the round-trip delay of the first two probes. Since 
the first two probes have identical characteristics to voice traffic in terms of size, interdeparture 
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rate at the sender, and QoS class if any, they will be subject to transmission conditions identical 
to those of voice at intermediate hops in the fixed core network 26. 

When the first voice-like probe packet reaches the access router of the correspondent 
node 14, the access router sends back a similar packet to the originating access router 22 after 
5 recording arrival and departure times. The same happens for the second voice-like probe packet. 
When the second probe is transmitted back, a reverse collector packet will be sent to the access 
router 22 for the same purposes as the forward collector packet. In addition, the forward 
N= collector packet is sent back to the access router 22 to provide it with the collected forward path 

O information. 

m 

jjj 10 Each router 24 is required to monitor the queuing time qP robei and qf robe2 of the first 

H 

C° two probing packets, and store them in memory. Preferentially, the queuing time estimate of the 

s 

corresponding traffic category is not updated based on the probe queuing times since these times 
do not really reflect authentic traffic behavior. In addition, each router 24 has to monitor the 

transmission time ( s P robe i IB { ) and (s probe2 IB\ ) of probe packets 1 and 2 respectively from 
15 their link. Those values will be stored until the collector packet belonging to that probe group 
arrives at the router 24. Timeout functionalities will also be introduced to delete the monitored 
results in case the collector packet is lost and never arrives to collect that information. 

The collector packet coining from the source, i.e. access router 22, also referred to herein 
as the forward collector packet, since it is on the forward path towards the destination, will 
20 traverse routers 24 traversed by the previous two probe packets and collect the information set 
forth in Fig. 4 on probes 1 and 2 and the routers 24. Field 1 in Fig. 4 represents the cumulated 
sum of queuing delays recorded by the routers 24 for probe 1 . Field 2 is the maximum observed 
delay from last packet bit arrival to last packet bit departure at intermediate routers 24 for probe 
1. Field 3 and 4 in Fig. 4 are identical to 1 and 2 respectively except that they relate to probe 2. 
25 Field 5 is the cumulated sum of estimated queuing delays for this traffic category by the routers 
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24 along the path for packets of this traffic category. Field 6 is the cumulated sum of estimated 
packet jitter contributions by routers 24 along the path for packets of this traffic category. 

The need for a collector packet comes from the impossibility of recording timing of 
packet transmission times within the packet itself since it would have departed. In addition, the 
recording process into the packet can distort the delay estimate since it introduces additional 
latencies. Since the categories of relevance in terms of QoS requirements are limited, this 
approach scales well both in terms of processing and memory space requirements at each router 
24. 

In order to keep track of the necessary information that the forward and reverse collector 
packets require, memory slots are used at each router 24. Fig. 5 illustrates the memory slots 
used and the contents of each memory slot. As set forth in Fig. 5, each router 24 has to keep 
track of each packet's queuing time. It also has to perform simple calculations of subtraction, 
multiplication and addition and update three memory slots for each packet it transmits. As 
further illustrated in Fig. 6, for each probe group each router 24 also has to monitor probe 
queuing delay and transmission delay. 

After the forward and reverse collector packets have returned, the information they 
contain must be processed by the corresponding access router 22. As such, the information 
processing to estimate QoS over the core network 26 hop is performed at each respective 
candidate access router 24. After receiving the forward and reverse collector packets, each 
respective access router 22 will have the data illustrated in the table set forth in Fig. 7. As a 
result, the first and second probes received back at each access router 22 provide the data set 
forth in the table illustrated in Fig. 8. 

The previous discussion on equation (2) showed that one-way delay can be rewritten in 

terms of a fixed component common to all packets: Cn x =A + ^(s k /J5/ +dj) and a 

i=0 
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variable component Cvar= • Ctfxonly needs to be calculated once and we propose to infer 
/=0 

it from delay measurements on probes 1 and 2. A correct estimate of Cvar combined with the 
value of Cf* will provide a good estimate for one-way delay. For voice applications, if 

]T qf° e is subtracted from the measured one-way delay and ]JjT q is added, it effectively 
i=0 i=0 / 

adjusts the measure of one-way delay by a more accurate estimation of the variable component 

Cvar- 

If the clocks at the access routers 22 and correspondent node 14 are not synchronized, we 
will have to rely on measured RTT at the access router 22 and divide by two. Equation (6) 
below is an expression for the estimated one-way delay using the values described in the tables 



O 10 set forth in Figs. 7 and 8. 

lU A 2 l-l l-l /_i A vo/ce /-lA W ' ce t£\ 

Q j=l 1=0 ;=0 ;=0 / i=0 , 

The above-referenced expression uses an averaging of the delays inferred from probes 1 and 2 
respectively. 

The disadvantage with using the RTT is that there is no consideration for asymmetric 
15 links that are often encountered in practical networks. Synchronized clocks at the access router 
22 and the correspondent node 14 will provide a better way to address that problem. In that 
case, two values of delay can be defined, one for the forward and one for the reverse path, by 
once again using the values described in the tables set forth in Figs. 7 and 8 as follows: 

2 l-l /-l A v<MCg 

j=l i=0 i=0 i 



l-l 
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T reV erse -l/2x -T£*' Reverse) + Q> \everse (*) 

7=1 i=0 i=0 i 
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In another preferred embodiment of the present invention the following equation can be 
used to estimate the one-way packet delay on the forward and reverse path: 

7=1 /=0 /=0 

The next item that needs to be estimated is jitter. As set forth above, equation (3) is used 
for estimating jitter delay at the routers 24 and is given by the following equations: 

First definition of jitter: Atf = fj - /J -1 + ^! i ~J Q K ^ ,k ~ l ■ 
Second definition of jitter: a,* = jZ^fffc -/rE^'/ W 2 
Based on this equation, the following two equations for forward and reverse jitters are 
used in one embodiment (corresponding to the first definition of jitter): 

Af k,(k-1) _ T probe 2 _ T probe x ^l-l^ voice m 

**l forward ~ -AR AR + 2w=0 A ^ forward V) 

Af k,(k-1) _ T probe 2 _ T probe x , A a? 0 ™ 

M l reverse ~ 1 CN *CN + Zj i= 0^' reverse \ 1V > 

In another preferred embodiment of the present invention (corresponding to the second 
definition of jitter) the following equation can be used for forward and reverse jitter estimates: 

A/* =/(r)) 2 /fe + (l/fe)xX*: i V^; 2 -d/* 2 >x^:fc+r*7 2 

The next item that needs to be estimated is the minimum available bandwidth. The 
minimum available bandwidth corresponds to the maximum delay encountered at a router 24 
since this delay can be due to either a queuing bottleneck or bandwidth bottleneck, therefore 
reflecting available bandwidth. The minimum available bandwidth is the only value needed to 
characterize the path bandwidth since path bandwidth is only as good as the worst link. The 
expressions of available bandwidth using values from the tables set forth in Figs. 7 and 8 are: 
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Bav forward =l/2x£^ IMax{{ q f° bej +s probe J /B^i = 0,...,(l -V)} fonvat . d fll) 
M 

AnW*. = l/2x /Itoflfff 9 *' + /^/);/ = 0,..,(/-l)W^ (12) 

Notice that the above expression averages the available bandwidth estimated by probes 1 and 2 
respectively. 

In another preferred embodiment of the present invention, the following equation can be 

used to estimate the available bandwidth on the forward and reverse paths: 

2 * A voice 

Bav* =l/2x IMax{( qi be k +s prob< % /*,);/ = 0,...,( W -1)> 

M 1 

Another preferred embodiment of the present invention is directed toward optimizing the 
QoS estimation technique by avoiding redundant measurements. The handofF triggering 
mechanism of each remote terminal 12 will cause QoS estimation through several access routers 
22 and corresponding paths of the core network 26 to the same correspondent node 14. One 
optimization will be to identify common portions on these different paths of the core network 26 
and avoid collecting their queuing information twice. 

Another optimization technique that may be used in the present invention is to eliminate 
wireless hops 34 with bad signals with respect to the remote terminal 12 as candidates for 
handoff. Again, the end-to-end QoS estimation will include both layer 2 information and core 
network layer 3 QoS evaluation. However, since the path is only as good as its weakest link, 
another optimization will be not to perform probing on the fixed core network 26 portion if the 
corresponding wireless hop 34 has a very bad signal, as compared to a threshold value. 

Another optimization that is envisioned by the present invention relates to the monitoring 
that is conducted at the routers 24. The preferred embodiment of the present invention also can 
optimize the router 24 monitoring functionality of regular traffic from different categories. 
Instead of monitoring each packet for its queuing time and updating the queuing time estimate, 
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the routers 24 can be set up to conduct monitoring at separated intervals, either regular or 
random. As such not every packet is monitored, a subset only is tracked and queuing time 
estimate adjustment is achieved based on this subset only. This will have the advantage of 
reducing the load on the router 24 resources. 

As used herein, layer 2 measurements refer to parameters over the wireless hop 34, 
which preferentially include Bit Error Rate (BER), Frame Error Rate (FER), Signal-to-Noise 
Ratio (SNR), Carrier-to-interference ratio (C/T), received wireless signal power, throughput in 
bits/sec (average, peak, minimum), goodput in bits/sec (average, peak, minimum). Goodput 
refers to throughput measurement of all payload bits transmitted, excluding headers), frame loss 
ratio, frame latency, and frame latency variation. Frame refers to the groups of bits at layer 2, 
the same as a packet at layer 3. The QoS estimation technique required for QoS-aware 
triggering has to be end-to-end and therefore has to extend from the remote terminal 12 all the 
way to the correspondent node 14. As illustrated in Fig. 1, the correspondent node 14 can either 
be fixed or mobile. 

In the case of a fixed correspondent node 14, QoS estimation through the fixed core 
network 26 has to extend from the access router 22 connected to the remote terminal 12 to the 
correspondent node 14. The access router 22 collects QoS data about the fixed core network 26, 
QoS data about the wireless hop 34 from the access point to the remote terminal 12 and QoS 
data about the fixed hop 32 to the correspondent node 14. The access router 22 is responsible 
for combining these figures and producing an end-to-end QoS estimate about the path. 

The layer 3 fixed core network 26 QoS parameters and the layer 2 wireless hop 34 QoS 
parameters are combined as follows: a threshold Ti ayer 2 is set for signal power or SNR on the 
wireless hop 34. A QoS_Ranking figure is obtained for the fixed core network 26, which is 
obtained as generally set forth below. Collected layer 2 QoS data have first to comply with 
threshold Tia yer 2. Only then is selection performed on the QoS_Ranking value of the hop over 
the fixed core network 26. Another approach can be to map layer 2 QoS parameters of the 
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wireless hop 34 into layer 3 QoS parameters and combine the wireless hop 34 and fixed hop 
layer 3 QoS before obtaining the QoS_Ranking value for the path. Once it is obtained, path 
selection will be solely based on the QoS_Ranking parameters. 

Rules for combining delay, jitter, bandwidth and packet loss are defined as set forth 
below and Fig. 9. For wireless correspondent nodes 14, the measurement is performed between 
the access routers 22 that are connected to the remote terminal 12 and the correspondent nodes 
14 and wireless link layer 2 QoS has to be collected on two wireless hops 34, the remote 
terminal 12 to its access point hop and the correspondent node 14 to its access point hop. 

As illustrated in Fig. 10, the discussion above defined the QoS estimation algorithm and 
how it is used in the preferred embodiment of the present invention. This is referred to as phase 
one of the QoS-aware handoff trigger, which is generally illustrated in Fig. 10. Phase two, 
which is the next step, is access router 22 and access point selection based on the end-to-end 
QoS parameter estimates. 

In phase two, an access router 22, at a particular access point, is selected based on a 
QoS_Rankhig parameter that is obtained using either a weighting based ranking or a perception 
based ranking. Once the QoS_Ranking parameter is obtained each access router 22 at each 
access point is classified or ranked in the order of providing the best QoS to the remote terminal 
12. As further illustrated in Fig. 10, then load balancing is taken into consideration and finally, 
cost awareness and user preferences may also be taken into consideration when making the 
handoff trigger decision. Ultimately a handoff trigger decision is made based on all of the 
considerations outlined herein. 

As generally set forth above, in the preferred embodiment of the present invention, the 
selection algorithm will preferentially also include a load balancing functionality. The reason is 
to avoid an unusually higher performance base station 16 to be overwhelmed by handoffs, 
especially under the case of several remote terminals 12 within the same radio coverage area 
using the same fixed core network 26. The load balancing function is based on a randomizer, 
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such that given a set of n access points with acceptable QoS and corresponding n QoS_Ranking 

n 

values, then select access points (i) with probability: (QoS _Ranking i ) I ^QoS _Ranking j (5) 

y=i 

The preferred handoff triggering method is application specific, meaning that the trigger 
takes into consideration the requirements of a specific application and attempts to satisfy it by 
5 proper triggering. All the methods described assume the existence of a correspondent node 14 
to which traffic is to be directed after handoff and QoS measurements will be directed towards 
M that correspondent node 14. 

The rationale is that different applications have different QoS requirements and it is not 
}J, ! trivial to find a common set of requirements satisfying all applications at the same time and that 
m 10 we can input into the handoff triggering algorithm. The preferred embodiment of the present 
p invention focuses on limiting the scope of requirements to voice alone, especially since such a 

c 

fu service will be a minimum objective for future generation mobile networks. Future work will 

in 

O aim at identifying a methodology for grouping different application QoS requirements into one 

ry 

set over which to base the trigger. 

1 5 The case may occur that no voice call is ongoing at handoff time. The correspondent 

node 14 is therefore unidentified. This scenario is left out from the scope of the present report. 
However a simple temporary solution is to switch back to regular layer 2 QoS measurements 
over the wireless link 34 much like the current wireless networks. 

Referring to Fig. 10, phase two of the present invention discloses a method for providing 

20 a triggering mechanism in an IP wireless communication system 10. This method includes the 
steps of probing a plurality of communication paths between a mobile terminal and a 
correspondent node to obtain at least one QoS parameter associated with each said 
communication path; identifying each communication path that provides a predetermined 
acceptable level of performance; and generating a handoff trigger to the communication path 

25 that provides the highest level of performance to the remote terminal 12. 
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Yet another preferred embodiment of phase two discloses a method and system for 
providing a triggering mechanism for a mobile terminal in an all-IP wireless communication 
system. The preferred method comprises the steps of: probing a plurality of access points with 
the remote terminal 12 to obtain at least one QoS parameter that is defined by a communication 
traffic path between the remote terminal 12 and a correspondent node 14; classifying each access 
point into a group that passes a predefined QoS requirement associated with the QoS parameter; 
ranking the group according to a predicted level of performance by quantifying the QoS 
parameter; and generating a handoff trigger directing the remote terminal 12 to hand off to the 
access point providing the highest QoS to the remote terminal 12. 

In the preferred embodiment, the at least one QoS parameter is selected from a group of 
layer 3 QoS parameters consisting of packet delay, packet jitter, packet loss and bandwidth on 
an end-to-end path. Li addition, in one embodiment the first group is ranked using a weighted- 
based ranking. In yet another embodiment, the first group is ranked using a perception-based 
ranking. 

For a detailed discussion of phase two, which involves the access router 22 and access 
point selection, please refer to co-pending U.S. application Serial No.: 09/965,437 entitled Layer 
Three Quality of Service Aware Trigger, which is incorporated herein by reference in its 
entirety. 

While the invention has been described in its currently best-known modes of operation 
and embodiments, other modes, embodiments and advantages of the present invention will be 
apparent to those skilled in the art and are contemplated herein. 
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